#ifndef __INDEX.HPP__
#define __INDEX .HPP__
#include <iostream>
#include <vector>
#include <unordered_map>
#include <fstream>
#include<mutex>
#include "util.hpp"

namespace ns_index
{
    struct DocInfo
    {
        std::string title;   // 文档标题
        std::string content; // 文档内容
        std::string url;     // 官网文档url
        uint64_t doc_id;     // 文档ID
    };

    struct InvertedElem
    {
        uint64_t doc_id;
        std::string word;
        int weight;
    };

    using Invertedlist = std::vector<InvertedElem>; // 倒排拉链

    class Index
    {
    private:
        //构建正排索引
        DocInfo *BuildForwardIndex(const std::string &line)
        {
            // 1、解析line，字符串切分 line-> title content url
            std::vector<std::string> results;
            const std::string sep = "\3"; // 行内分隔符
            ns_util::StringUtil::CutString(line, &results, sep);
            if (results.size() != 3)
                return nullptr;
            // 2、字符串填充到DocInfo
            DocInfo doc;
            doc.title = results[0];   // title
            doc.content = results[1]; // content
            doc.url = results[2];     // url
            // 3、插入到正排索引的vector中
            doc.doc_id = forword_list.size();       // 先保存id再插入，对应的id就是当前doc在vector中的下标
            forword_list.push_back(std::move(doc)); // doc.html文件内容
            return &forword_list.back();
        }

        //构建倒排索引
        bool BuildInvertedIndex(const DocInfo & doc)
        {
            // word -> 倒排拉链
            // 定义词频统计结构
            struct word_cnt
            {
                int title_cnt;
                int content_cnt;
                word_cnt() : title_cnt(0), content_cnt(0) {}
            };

            std::unordered_map<std::string, word_cnt> word_map; // 用来暂存词频的映射表

            // 对标题进行分词
            std::vector<std::string> title_words;
            ns_util::JiebaUtil::CutString(doc.title, &title_words); // 基于jieba做分词处理
            // 对标题进行词频统计
            for (auto s : title_words)                             
            {
                boost::to_lower(s); //将分词统一转换为小写
                word_map[s].title_cnt++; // map的[]具备插入+修改和查找+修改的功能，返回value的引用
            }

            // 对内容进行分词
            std::vector<std::string> content_words;
            ns_util::JiebaUtil::CutString(doc.content, &content_words); // 基于jieba做分词处理
            // 对内容进行词频统计
            for (auto s : content_words)                                 
            {
                boost::to_lower(s);
                word_map[s].content_cnt++; 
            }

            #define X 10
            #define Y 1
            for(auto& word_pair : word_map)
            {
                InvertedElem item;
                item.doc_id = doc.doc_id;
                item.word = word_pair.first;
                item.weight = X * word_pair.second.title_cnt + Y * word_pair.second.content_cnt;
                Invertedlist& inverted_list = inverted_index[word_pair.first];
                inverted_list.push_back(std::move(item));
            }
            
            return true;
        }

    private:
        Index(){}
        Index(const Index& index) = delete;
        Index& operator=(const Index& index) = delete;

    public:
        //Index() {}
        ~Index() {}

    public:
        // 根据doc_id找到文档内容
        DocInfo *GetForwardIndex(u_int64_t doc_id)
        {
            if (doc_id >= forword_list.size())
            {
                std::cerr << "doc_id out of range" << std::endl;
                return nullptr;
            }
            return &forword_list[doc_id];
        }

        // 根据关键词string获得倒排拉链
        Invertedlist *GetInvertList(const std::string &word)
        {
            auto iter = inverted_index.find(word);
            if (iter == inverted_index.end())
            {
                std::cerr << "have no InvertedList" << std::endl;
                return nullptr;
            }
            return &iter->second; // 第⼀个->是迭代器运算符重载，返回pair*，第⼆个箭头是结构指针解引⽤取 pair中的数据
        }

        //根据去标签，格式化之后的文档，构建正排和倒排索引
        bool BuildIndex(const std::string &input) // 解析完的数据交给我
        {
            std::ifstream in(input, std::ios::in | std::ios::binary);
            if (!in.is_open())
            {
                std::cerr << "sorry. " << input << "open error" << std::endl;
                return false;
            }
            std::string line;
            while (std::getline(in, line)) // getline的返回值类型为istream& ，可用于判断读取是否成功
            {
                DocInfo *doc = BuildForwardIndex(line);
                if (doc == nullptr)
                {
                    std::cerr << "build" << line << "error" << std::endl;
                    continue;
                    ;
                }

                BuildInvertedIndex(*doc);
            }

            return true;
        }

        static Index* GetInstance()
        {
            //双重if判断，可以有效减少获取单例的加锁成本，而且保证线程安全
            if(instance == nullptr)
            {
                mtx.lock();
                 if(instance == nullptr)
                 {
                     instance = new Index();
                 }
                 mtx.unlock();
            }
        }

    private:
        std::vector<DocInfo> forword_list;                            // 正排索引的数据结构用数组，数组下标天然是文档ID
        std::unordered_map<std::string, Invertedlist> inverted_index; // 倒排索引一定是一个关键词和一组InvertedElem映射关系
        static Index* instance; //单例指针
        static std::mutex mtx; //互斥锁
    };

    Index* Index::instance = nullptr;
    std::mutex Index::mtx;

} // namespace ns_index

#endif
